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A M.o}31 ^^^HH^ ^^3.7} <>l-g-*M ( Sj-^- ^ 

>M~§-£l^ 3#(run test)* 7} Hefl^ sjfl^A^ i^e}^ ^H^. 

<39> -#7HH £(run)^ Q^^sj A]^^( sequence .^(elements) 7} Q^^SLS. 

o)o]^\ a] ^^( SL1 b-sequence) , ^, 7>*1^ a]J:<2] 0} ^ t ^.g. s. 

Aj^i r T H H H T H H T T T 1 °fl*1 €^1 57fl . r SSSSSSSSSSRRR 

R R R R R R R i °1H ^9] ^ 27fl , r SRSRSRSRSRS RSRSRSRSR j 

ofl^ ?! S] ^ 207flo]^ ( o]z]-sV h}o} Tg^-i- #7«(test statistic).^ *H 

^ 31^* sd 3#(run test)°|5}- *>rf. 

^ctsl^d), zl ol-a-^r r SSSSSSSSSSRRRRRRRRRR , 
^71 nfl-g-ofl , A]^i r 
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— ell °J ^ M-^-^^r 4^13^ cf-g-^ =^a1 14- ^-o] ^S^tf. 

<42> « 

iV7? = — 
[<r*M 1] « 

<43> a 0 v 7 i ^a} $i^a^ ( NR^r ^ ^^(Number of Run), n£r 5.319J ^0]^ 1/2, 

R£- H.efl<yifloiiA^o| e^o) Tg^olcf. 

<45> -1-^1^ 7>^ ^^(statistical hypothesis testHfh ^^-7>^(null hypothesis)/*^ 

7}ii (alternative hypothesis)^ #1}^ *i*)l£HH 3^ -§-74l%=(test statistic) 0 -! ^tr 

°1 M-El- 1 ^ 7p§^2] 3.7H1 al§>c^ ^-?-7l-^/cfl^7}^5l ^E}^ a] Jf^- -£c^>^ 

7>^ 3# ^^-S., °lsltr ^13 7}^ ^o]] n)-e). ^-o] .-^flig ^eMe^ n 

z)}<$o) ^fl^^o. q-Ej-Lfl^ ^E^EHrf'-EKr ^^7>^# ^f^tf. 

<46> ^-^1, ^l-Sl-s]- #*fl "0"4 "r^r^-S. ^I^^a] wJe ^H^(bit 

stream)°-S. = 2fl «g «*(| fe- "0"-4 "r°l z^-z| n l7"R , n 27fl "0"4 "1"^] cfl 

g H ^ yl7fl, y2 7fl5] 5}o] oir^-a 71-^tr^-. yl7fl£| S ^ y2 7fl^ "l"fi^- 
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XI 



(4) 



<55> 



a> 71 Al(4)<HlA-1 ^ ol^ ia>S^ Zj-o], isjl^jifloll %- R7H^) eiol ol^- s^g- p(R)^- "Q" 



<56> 



^-71 P(R)^ y=l 2^ y=n «J*fl y=n/2<M s]cfl^ 7}-*M , ^,g-(E(R))Jz}- £-^V 



(V(R))ol z}-z}- 



2/7-1 <y ^J-ir ^ 5>14. 



<57> 



tb^, ^-^^ ^-1- P(R)5. oflel^:^- 31^ 



^ ^^-^H^ ^Hd o>efl j=l«o] ^ ^ ^ R ^ 5§^-(e(R)) 
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<59> 



4 

-ol 40^ nfl, 7} lo]v] OL - 0.6826^1 SlJl, ^ 7> 2^1 # ^ 0.95447> 5]JL, 7} 3 

m 

• a 0.9973^1 ^cf. ^ £^*>2l 2«fl7l- \3<H7Rr -^f^l i^^l ^ 

' 4.56%^ S^-^7fl ^cf. 

<eo> rcfeH, «^ sf^nlE^ Hefl^ <a^-§- q-Bj-ifl^ sj-ej-n] ol » e}-^ ^^j-^ 

7]^ ^ ®<LE.3,, ^ S\-5}u]B\ 7 } ^efloj^ o. uj-Efifl^ S\-^X2) E^ o] o] ol ^ 

<61> nfA] £ 2* ^ ^H^i ^#^(30)^ °j ^ € Ssfl^H Tj^-i- 711 

^A>o11 3*}°} €^ 712:5. ^ 4^1^!: ^#^^1, °1 £ 6^" 

<62> £ 6-8: Hefl^H 5|-e}-T3lEi-I- ^#sr>^ u o V ^ # ^*>7l ^ S^ilS., £ 6<H1 

-E^l€ w>2l- ^ol Hell ^21 a«= uflolE^l- ^ alH^^-5 1*1 H^j $\ SB ^1 

7l Ji 3)*}^ ylH^l^r 0^1- ^- < a^ ^f, ^-71 lulH^ <£H*1 Hell°J2l ^.g. ^ ol e-1 

21- ^Jsfl Hefl^Sl Afl§ ell o] e| # aflEl-a] fesl^- ^(exclusive OR operation)^ Tjcf. zl 
cf^-, UflEl-21 i^El^- o^AVoll rcf^. ^^^oflA-l »i»oi 7jj- ; H ell oj Lfl oil >| 2i 5 d£] TjJ^l- 711 
AV*1 * Hefloj ^ol^i 1/2S ufipol ol^ ^ sl-el-DlEls. ^tb^f. 

<63> s$ 7 ]Q uJf^^- 71^ Sl-^lEl ^#-^-(30)1- #Sfl ^ 3±Z\U]B\7\ 

Hefloj aVeH ^#^(40)^ SH^ nj-el-Pl e-1 ^ofl 14 e}- ^5)1^21 ^Efl-i- a e |oj^ 
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<6*> • ^#^-(50)^ = efl <y ^-Efl ^^(40)^^Ei <^=1 ^leflojjf ^-o.^^oj 

■ 

- # 7] 3:3. a] 31-^*14 Tfl^H 3#th=K 

■ 

<65> ^-5^ ^Al^o]] o.Aj^^-o.ol ol- 7^, -g-Aj^V ^#^-(50)1- * 

^#^-(50)^1^ ^"S^SH -n-^^o] A|a| oicfji ##£1^, -B-^^ 

^7^(60)1- **fl -B-^^^ ^-§- fM-MH ^7]tb ^ -R-^^-ol A]7]Q -S-^^^r^ 

cfAl ^flTg ^#^-(30)5. 

<66> ^H^, ^ 71 ^JlS.^ ##*>7ll ^^-g-^S ^^HH LPC^l- 

<67> o.Att^o] ^^^-c] Seflol^-ol ^flxg ^^M^ ^#^f(30)S ^S]^, t+A] 

<68> , -n-^^-w ^171-^(60)1- **fl ^^^Hl ^^^S: ^iTif-o.^, 

<69> ^ ( ^Vt^oj) icj-a -§-A^^- ^ « 0 V^^, -g-AjA]Jr 7 > oj ^ ^ ^ oi ^ ^ _g.^A] Jr^. 

^efl°Jo.S. i-Pr^r #31, H ell °J <H1 y JH^-§- ^^^-^ 1=3:711, iB\q 

Hell^H ^efloisl q-tq-uH^ ^ 5|-E}-olEll- ^711, ^ sj- 
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<70> 



°l*h -g-^ ^# tfl*H ^ 



<71> 



<72> 



-f^l, ^^1^7V ^-(10)1- ^f-«fl -gr^Jl* ^ ^^S. ^1- 

^ A ^l-^€ ^^151* ^ 71^- H^l^o^. ^^(SIO). 



<73> 



<^7HH, Keflol A>0 ]^ TjZ^ y}^ ^ ^ -g-^^ 5j.o1.^. ^ ol 



<74> 



^31(S20), ^efl°J^ aflAfl^-o.^. ^*>^ 2. efl <y oil Slxr ^^oH ^7}S\o] 



<75> 



(30)^ ^ell^oflA^ e}<>] tjj^. ^av^ ^av^ o^oj 



<76> 



=L EffJ ^-Efl ^^(40)^ ^ sM^l^ ^#-¥-(30HH ^ 
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' (S40), °}0>} 5. 8 ^ £ 91- ^3l(S40)°fl tfl^H T^M}*} 

<?7* • £8f £ 7^1 &<H>H Hefl^ >M ^-7^1(S40)^1 ^<M1 , £ 9^ s^o] 

- #31 ##-8: 3ltb °J» ^^*>7l £^14. 

w 

<78> H31°J1-°1H ^ Tff^nlB^l- ^#^11 ^ ^4, 3^ sj-ej-njE^ 0^1 ^ 2A>o]o) ^ 



* 7}*l ^ dl , ^l ^H3* y\A ^ ^ ^^1^^ 1^1 ^Jt-gr, -H-^^ iff 

^#3*1 *^?MH*r 0.8 °]*}^ SJbSr, ^^HH^ 1.2 ol^-o^ ^ m^cl 

&-|r ^-71 1 , 2 <y 31 $r-4 til JZ^-a_.£.*) , ^ H. efl °J ^1 ^1 5L -fHS-§- 5- efl °J -4 H efl ^ 

^ ^ v *r is}^. ^7H1^, ^1 <y«^ 0.8, ^12 <a^m^r 1.2°] ^ol 

<so> ^, ^]oj ^ ^^^-(40)^ ^ ixfel-niE^oi *m oi^oi^ sfl^ Hefl^* 

£s|°r!^ ^*>ZL(S41~S42), ^ 2)-el-nlE^ol *\) 2 o] « ^l^^l 1 ^ *fl# H 31 °J * 
H211 0 JO£ ^r^>Dl(S43~S44), ^ s\-^}b\^o) ^1 cj^fl^ o]^- *fl 2 <y 7^1 ^Jt ^l^^l 
^ «fl^ H31°J* t-§-H«fl°J^S. (S45) . 
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^7U£] -fM3£- HJfll *>#* ^e^, *}-g- H efl <y * yj^S. aI*}-^*!^ 



XL 



- Tfl^H -b-^^M: ^#^(S60), n^^l ^-f i^-g- H3]<>H1 rfl*fl ^-71^ 

(S60)!- ^ ^^^1 <H^f -fM^ol S.^ 7>^o] 

(S70-S80), o}*} j£ 10* %^*>oi -S-^-g- 7] ^^](S70~S80)^ tfl§>^ ^ ^Hl^l -g^tf 



<84> £ 10-^ #^^7j-ofl^ o.AB^-^ ^ 7] t}^ #«j* ^^^ 7 ] o]*V JE 

10(a) ^7 01^ ^^151, £ 10(b)^ £ 10(a)2] ^ ^ sj-H^ul 

Ei, £ 10(c)^ £ 10(a)£| ^^1Jl<HH -fM#** ^Tltb ^ ^ ^#*V ^ 

n H^, -fr^-g-JlS. ^ ^eMe^o] 5. 10(c)5f wlS*^ 0.3, o.l ^} 

0.2 ^JE ^ <& ^ SIA^, h}-eH ole^i ^ Bj-el-cl e-1 o) oj-g-^ig 
^#^-(50)« **fl -g-^^Ti^l *^^-*o] ^ 01 ^jf^ - 01 cf. 
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- ^^-S ^ 

<87> ^, ^7^(60)^ ^#-^-(50)1- -§-*fl ^-^^HH ^ sj-sj- 

^1-^ 741^H 31^ 4^1^ ^Tfl^-Ad °}-5}°}7]^, ^ 

<88> #7HH, *fli <y^l^ 0.8, *fl2 ^Tjl^ 1.291 ?H 4^*}^, -fr^^-ilS- 

^ sj-el-nlE^ Ad^ 0.1 0.2<y y>e}-^l ^c]-. 

7^(60)^ -g-^^H -^#^3 s.^^- |lo}-^H *)l7it5Krt-ti(S80), ^ ^ 

SLsL^ l}&*}7\] ^^^rSLS- ^^HH LPCT^l^l- ^}J1 ^^SH) cflsfl #313 o. 

7H§^}t}. 

<90> 3. O-a^^o] *\]7]Q O-Aj^cq ^eflojs-o. ^ ^ ^#^-(30)3. 
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<5l> s. 11-8: *gr*$*) qfl^ ^DlE^ofl rq-e}- ^# ^Aj->g ^^1- M-Ef^fl 

• £1 ^o. S| c ll(a)^ ^^HH -g-^^Os "i£eflH4iE"t M-bJ-^E H^lZL, 

- ll(b)^ £ ll(a)^ ^AlJicH ^ ^ <Hluixll- q-B|-^ £^ol^, ^ ll( c )±r 51 11(a) 

<92> £ ll(bH S.*]& £o) ^Sflo^ o]lui^ Bfej-Ul Ei # o] -§-§>^ -fl-AH ^ofl ^ *H 

£ ll(cHl 51*1^ t)}-<2]- ^-ol wv^o) ^ sj.^j^s. ol-g-^ig -o^^ol ol^ -g-Aj 

^15loll^ £ -g-^^ ^-O.ZjL^ ^^Tfl ^ olcf. 

<93> -M. >£^£- ;E<*|ofl <^ ^^-i- %JLS. -M^Sl^ o]^ o^j A] ^ .^d}] l^S}- 

7>^s>Cf^ ol^fl^ ^ojcf. t^S] ^l^tV 7l#^ fil^r ^^-^ 

<94> a o V 7 1^ ^-ol ( 1^0} ^ -f^#^>l 

9X5= ^^IJ^HSl ^SHMl -g-^^-i- ^ &-a- ^Msf, 

^JS-S. SRr ^ 5^} AliEflcq ^A]^ ^ oj^ jLjZj-7} ^Cf. 
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°1 7>^*V7H 
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"I^T 1 * 1] 

■ 

av 7 } BflAfl^^a.^ oi^^ Hefl^^l^ Hell^ ^^3. q-Ej-tfl^- ^ e}n] e^ g- 

31^ #^^11- 7fl#*}*l -g-^^V-g- 3#SRr -g-^# 3# 
-S-^^^i 3# #*1. 
2] 

^ rM 5^*1, #7i ^^51^-^, 

3] 

# #*1. 

1^1 &°H, #71 aJj^sl-H^, 
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^ 2003/10/15 



I 

I^Jt 1 * 5] 



*H 1%\ 2%\ *)1 3% 31^ 4%H1 &oH, ^-71 ^ sH^lEi ^ 



t3 



6] 



R 



n NR^r ^ n^r £el]°J 1/2) Hefl<yv|HH<>} ^ 



7] 
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8] 

r 

[^D" 9] 

8^H1 ^^l, ^"71 *fll ojTjl&^r 0.8^1 ^ -gr^^ll 3# . 

[^T^ 10] 

[^t 2 -^ 111 

10*cHl 5^*1, #7] A}2 °J A 1.291 3* f^^-S *Kr 3# . 

12] 

*ii io%hi ^7] #^±=, 



37-23 
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' [$■=?■* 13] 

*fl 12*41 5a°H, ^71 afll ^7^1^ 0.801a!, *7l z\}2 <Q 2)1 1.29J 
• £-^?> ^# #*1 

- [^T 1 * 14] 

^ -fHJ^ ^-M- c] i**Hr 3# ^ ^^p-?l 

[^* 15] 

—•5=- #^?> 3# #*1. 

I^* 16] 

*n 15*41 sxw, *7i ^ #71 *m <axiiMM -R-^^-41 3* ^ 

[^* 17] 

*fl 15*41 #7] 4^ «9?fl3Jt£r A o v 7l *)12 °J«4H -e-^^41 ^1* ^ ^ef 

7 n VifA ^ ^o] 3} o. ^-^ O.S. s}^r 3# #*1. 

[^* 18] 



37-24 
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#7} =eJl«a«H| ##-§-§: ^aM^lfe #31; 

4> 7 1 BflAHsj.^ Hefl<y3H Hefl^ M-Ej-iflfe ^ ^eM^l- #31; 

#31; £ 

^-71 ^£511^4 tfHefl^lt 7]££S Aj^^sq- #^^1- Tfl^H 

19] 

31 18-%°)} , ^7l <g§^ ^-^JM- HJfl^os. M-^f^ #31^, 

[^n 1 ^ 20] 
I^T 2 -^- 21] 

31 18^-31 91°]*), A oM ^##^§- «3^^a1 71^ #31tt, 

U 3 A 3^1- lHW7l*r #31; ^ 
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' 22] 



Xl 18H\ Xl 19%\ XI 20«o v Hfe- XI 21%M1 Si^H, #7l ^ sHiM^l- ^#*Rr ^ 



XI; ^ 



[^t 1 * 23] 

XI 22%H1 5U°H, #7l ^ Ei ir , 

AT? = * 



" NR^r ^ 2}-5fc]E^ n^r Hefl°J 1/2( R 6. HEfloJiflril)^^ 



[^t 2 -^- 24] 
25] 



37-26 
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' [^n 1 * 26] 

• 27] 

28] 

^1 27%H1 5a°H, ^-71 *fl2 0 d^l^ 1.2°] ^ ^ -g-Aj^^v ^ ^ 

29] 

*fl 27%H1 9X°]*], ^71 ^ sj-eH^SKI #7l *fli <g?fl# oi^-ojji # 7 1 *fl2 

[^n 1 ^ 30] 

*fl 29%H1 ^-71 *fll ^^1^ 0.8°"|ji, ^71 ^]2 Mi*^ 1.2*1 3^ ^-^^.S. 

31] 



37-27 
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' 1*8 ^ 32] 

^ 31%H1 5&°H, ^ °J7^1^ #71 afll ^SHM ^-Ajj ^-0.0)1 o}*}. ^ 

■ 

■ 33] 

*« 31 W ^ #71 ^]2 ^-^^-#oll 51*!: ^ 



37-28 



20020075650 
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[£ 11 

-'(a) 



(b) 




Pthrl ----/-V— 5^" 



o|MX| 



(c) 




2D0D 4000 G000 8D0D 10Q0D 13000 14000 





BO 8Q 100 120 "140 160 18D 



2 ODD 4000 BOOT 600D- 40QOO 1 2DDD UDOO 




15D 
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37-30 



SI 
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§3 ^^>: 2003/10/15 



[51 31 



x-10 



4 , (a) 




[51 4] 



4D0D 



200D 



-2D0D 



■4DQ0 



10000 



t v 



(a) 





40OQ 



200Q 



1500 



-4 GEO 



•20 : 40 60 .80. 



(b) 




x-10 : 



♦ (c) 




4000 



2000 



Q 



■ -2O0O 



20 40 60 80 



-4Q0O 



20 4Q BO 80 



(c) 




20 40 BO 80 



[£ 5] 

0.045 
0.04 

0.035 
0.03 

0.025 
0.02 h 

0.015 



0.005 h 
0 



P(R) 









| . I 
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i § \ 
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J »" ' I 
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1 1 1" 

f 1 1 
■ 1 i 














» 1 1 
j 1 1 
J 1 I 
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/ ' \ 














/ ' 1 

/ ' . 1 

/ 1 \ 
J • l 

1/ 1 














/ i 
/ • 
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\ 
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2 



n 
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S9I 



oi 
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h 
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(Exc I us i ve OR operat i on) 




ibiM £ii±M9 nana 



1 1 1 o 1 1 1 1 1 1 roT 



oi o i iioi o m 



SS| 334= : 6 
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IS. 7] 



( ) 




S10 




S20 




S30 



nais SB 




S40 



S50 



OHJ 




S80 
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37-34 



BZO'020075650 
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9] 

NR 



1.2 




1.0 



0.8 



Ad 



alia 
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»' [S 10] 




(b) 




1D0 120 140 



(c) 




.100, 



15D 
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[5. 11] 

(a) 



5D0D 



•5D0D 




Cb) 



100 



9D 



8D 



7D 



5D 



0 



(c) 





1 'If T i 











50 



100 



150 




15D 
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